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Abstract — Now a days to maintain good level of reliability, it is 
necessary to protect memory cells using protection codes, for 
this purpose, various error detection and correction methods 
are being used. In this paper 64-bit Decimal Matrix Code was 
proposed to assure the reliability of memory. Here to detect and 
correct up to 32 errors. The proposed protection code utilized 
decimal procedure to detect errors, so that more errors were 
detected and corrected. The results showed that the proposed 
scheme has a protection level against large MCUs in memory. 
Besides, the proposed decimal error detection technique is 
astriking opinion to detect MCUs in CAM since it can be 
combined with BICS to provide an adequate level of immunity. 
Transient multiple cell upsets (MCUs) are suitable major 
problems in the reliability of memories exposed to radiation 
environment. In the proposed method we are implement 64-bit 
decimal matrix for error correction in memories. In the 
proposed module to increase the error correction rate compared 
to the 32-bit decimal matrix code. To prevent MCUs from 
causing data corruption, more complex error correction codes 
(ECCs) are widely used to protect memory, but the main 
problem is that they would require higher delay overhead. 
Recently, matrix codes (MCs) based on Hamming codes include 
been proposed for memory protection. The main issue is that 
they are double error correction codes and the error correction 
capabilities are not enhanced in all cases. Moreover, the ERT 
(encoder-reuse technique) is proposed to reduce the area 
overhead of extra circuits exclusive of disturbing the total 
encoding and decoding processes. ERT use DMC encoder itself 
to be part of the decoder. 

Index Terms — Error correction codes (ECCs), mean time to 
failure (MTTF), memory, Hamming code, multiple cells upsets 
(MCUs), memory. 


I. INTRODUCTION 

The general idea for achieving error detection and 
correction is to add some redundancy (i.e., some extra data) to 
a message, which receiver can use to check consistency of the 
delivered message, and to pick up data determined to be 
corrupt. Error-detection and correction scheme can be either 
systematic or non-systematic: In a systematic scheme, the 
transmitter sends the unique data, and attaches a fixed number 
of check bits (or parity data), which are derived from the data 
bits by some deterministic algorithm. If only the error 
detection is required, a receiver can simple apply the same 
algorithm to the received data bits and compare its output with 
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the receive check bits; if the values do not match, an error has 
occurred at some point throughout the transmission. 
Error-correcting codes are regularly used in lower-layer 
communication, as well as for reliable storage in media such 
as CDs, DVDs, hard disks and RAM. 

In a system to uses a non-systematic code, the unique message 
is transformed into an encoded message that has at least as 
many bits as the unique message. The aim of error detection 
and correction code is to provide against soft errors that 
manifest themselves as bit-flips in memory. Several 
techniques are used present to midi gate upsets in memories. 
For example, the Bose-Chaudhuri-Hocquenghem codes, 
Reed-Solomon codes, punctured difference set (PDS) codes, 
and matrix codes has been used to contact with MCUs in 
memories. But the codes require more area, power, and delay 
overheads since the encoding and decoding circuits are more 
complex in these complicated codes. 

Reed-Muller code is another protection code that is able to 
detect and correct additional error than a Hamming code. The 
main drawback of this protection code is its more area and 
power penalties. 

Hamming Codes are more used to correct Single Error Upsets 
(SEU’s) in memory due to their ability to correct single errors 
through reduced area and performance overhead. Though 
brilliant for correction of single errors in a data word, they 
cannot correct double bit errors caused by single event upset. 
An extension of the basic SEC-DED Hamming Code has been 
proposed to form a special class of codes known as Hsiao 
Codes to increase the speed, cost and reliability of the 
decoding logic. 

One more class of SEC-DED codes known as 
Single-error-correcting, Double-error-detecting 

Single-byte-error-detecting SEC-DED-SBD codes be 
proposed to detect any number of errors disturbing a single 
byte. These codes are additional suitable than the 
conventional SEC-DED codes for protecting the 
byte-organized memories. Though they operate through lesser 
overhead and are good for multiple error detection, they 
cannot correct multiple errors. There are additional codes 
such as the single-byte-error-correcting, 

double-byte-error-detecting (SBC-DBD) codes, 

double-error-correcting, triple error-detecting (DEC-TED) 
codes that can correct multiple errors as discussed. 

The Single-error-correcting, Double-error-detecting and 
Double-adjacent-error-correcting (SEC-DED-DAEC) code 
provides a low cost ECC methodology to correct adjacent 
errors as proposed. The only drawback through this code is 
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the possibility of miss-correction for a small subset of many 
errors. 

AS CMOS technology scales down to nano-scale 
and memories are combined through an increasing number of 
electronic systems, the soft error rate in memory cells is 
rapidly increase, especially when memories operate in space 
environments due to ionizing effects of atmospheric neutron, 
alpha-particle, and cosmic rays. 

Interleaving technique has been used to restrain 
MCUs, which rearrange cells in the physical arrangement to 
separate the bits in the same logical word into different 
physical words. However, interleaving technique may not be 
practically used in content-addressable memory (CAM), 
because of the tight coupling of hardware structures from both 
cells and comparison circuit structures. 

Built-in current sensors (BICS) are proposed to 
assist with single-error correction and double-error detection 
codes to provide protection against MCUs. However, this 
technique can only correct two errors in a word. 

More recently, in 2-D matrix codes (MCs) are 
proposed to efficiently correct MCUs per word with a low 
decoding delay, in which one word is divided into multiple 
rows and multiple columns in logical. The bits per row are 
protected by Hamming code, while parity code is added in 
each column. For the MC based on Hamming, when two 
errors are detected by Hamming, the vertical syndrome bits 
are activated so that these two errors can be corrected. As a 
result, MC is capable of correcting only two errors in all 
cases. In an approach that combines decimal algorithm with 
Hamming code has been conceived to be applied at software 
level. It uses addition of integer values to detect and correct 
soft errors. The results obtained have shown that this 
approach have a lower delay overhead over other codes. 

In this paper, novel decimal matrix code (DMC) 
based on divide-symbol is proposed to provide enhanced 
memory reliability. The proposed DMC utilize decimal 
algorithm (decimal integer addition and decimal integer 
subtraction) to identify errors. The advantage of using 
decimal algorithm is that the error detection capability is 
maximize so that the reliability of memory is enhanced. 
Besides, the encoder-reuse technique (ERT) is proposed to 
minimize the area overhead of extra circuits (encoder and 
decoder) without disturbing the whole encoding and decoding 
processes, because ERT use DMC encoder itself to be part of 
the decoder. 


Encoder Decoder using ERT 



Fig 1 Proposed schematic of fault-tolerant memory protected 
with DMC. 


II. PROPOSED DMC 

In this section, DMC is proposed to assure reliability 
in the presence of MCUs through reduced performance 
overheads, and a 64-bit word is encoded and decoded as an 
example based on the proposed techniques. 

A .Proposed Schematic of Fault-Tolerant Memory 

The proposed schematic of fault-tolerant memory is 
depicted in Fig. First, during the encoding (write) process, 
information bits D are fed to the DMC encoder, and the 
horizontal redundant bits H and vertical redundant bits V are 
obtained from the DMC encoder. When encoding process is 
completed, the obtained DMC codeword is stored in the 
memory. If MCUs happen in the memory, these errors can be 
corrected in the decoding (read) method. Due to the 
advantage of decimal algorithm, the proposed DMC has high 
fault-tolerant capability with lower performance overheads. 
In the fault-tolerant memory, the ERT technique is proposed 
to decrease the area overhead of extra circuits and will be 
introduced in the following sections. 

B. Proposed DMC Encoder 

In the proposed DMC, first, the divide-symbol and 
place-matrix ideas are performed, i.e., the N-bit word is 
divided into k symbols of m bits (N = k x m), and these 
symbols are arranged in a kl x k2 2-D matrix (k = kl x k2, 
where the values of kl and k2 represent the no. of rows and 
columns in the logical matrix respectively). Second, the 
horizontal redundant bits H are produced by performing 
decimal integer addition of selected symbols per row. Here, 
each symbol is regard as a decimal integer. Third, the vertical 
redundant bits V are obtained by binary operation among the 
bits per column. It should be noted that both divide-symbol 
and arrange-matrix are implemented in logical instead of in 
physical. Therefore, the proposed DMC does not require 
changing the physical structure of the memory. 

To explain the proposed DMC scheme, we take a 64-bit 
word as an example, as shown in Fig. 2. The cells from DO to 
D63 are information bits. This 64-bit word has been divided 
into sixteen symbols of 4-bit. kl = 2 and k2= 4 have been 
select simultaneously. H0-H39 are horizontal check bits; VO 
through V31 are vertical check bits. However, it should be 
mentioned that the maximum correction capability (i.e., the 
maximum size of MCUs can be corrected) and the number of 
redundant bits are different when the different values for k 
and m are select. Therefore, k and m must be carefully 
adjusted to decrease the correction capability and minimize 
the number of redundant bits. For example, in this case, when 
k = 2x2 and m = 8, only 1-bit error can be corrected and the 
number of redundant bits is 80. When k = 4 x 4 and m = 2, 
3 -bit errors can be corrected and the number of redundant bits 
is reduced to 32. However, when k = 2 x 4 and m = 4, the 
maximum correction capability is up to 5 bits and the number 
of redundant bits is 72. In this paper, in order to enhance the 
reliability of memory, the error correction capability is first 
measured, so k = 2 x 8 and m = 4 are utilized to construct 
DMC. 

The horizontal redundant bits H can be obtained by 
decimal integer addition as follow: 
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H4H3H2H1H0 = D3D2D1D0 + D19D18D17D16 (1) 

H9H8H7H6H5 = D7D6D5D4 + D23D22D21D20 (2) 

and similarly for the horizontal redundant bits 
H14H13H12H11H10, H19H18H17H16H15H16, 

H24H23H22H2 1 H20, H29H28H27H26H25, 

H34H33H32H3 1H30 and H39H38H37H36H35 where “+” 
represents decimal integer addition. 

For the vertical redundant bits V, we have 
VO = DO A D31 (3) 

VI = D1 A D32 (4) 

and similarly for the rest vertical redundant bits. 

The encoding can be performed by decimal and 
binary addition operations from (1) to (4). The encoder that 
computes the redundant bits using multi-bit adders and XOR 
gates is shown in Figure. In this figure, H39 - HO are 
horizontal redundant bits, V31 - VO are vertical redundant 
bits, and the remain bits U63 - U0 are the information bits 
which are directly copied from D31 to DO. 

C . Proposed DMC Decoder 


To obtain a word being corrected, the decoding process is 
required. For example, first, the received redundant bits 
H4H3H2H1H0’ and V0’-V3’ are generated by the received 
information bits D\ Second, the horizontal syndrome bits 
AH4H3H2H1H0 and the vertical syndrome bits S3 - SO can 
be calculated as follows: 

AH4H3H2H1H0 = H4H3H2H1H0’ - H4H3H2H1H0 

( 5 ) 

S0=V0’ A V0 (6) 

andalike for the rest vertical syndrome bits, where 
represents decimal integer subtraction. 

When AH4H3H2H1H0 and S3 - SO are equal to zero, the 
stored codeword have original information bits in symbol 0 
where no errors happen. When AH4H3H2H1H0 and S3 - SO 
are nonzero, the induced errors (the quantity of errors is 4 in 
this case) are detected and located in symbol 0, and then 
theerrors can be corrected by 
DOcorrect = DO A SO (7) 
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Fig 2 64-bits DMC logical organization (k = 2 x 8 and m = 4). Here, each symbol is regarded as a decimal integer 
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Fig 3 64-bit DMC encoder structure using multi bit adders and XOR gates 
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Fig 4 64-bit DMC decoder structure using ERT 


The proposed DMC decoder is depicted in Fig, 
which is prepared up of the following sub modules, and each 
executes a particular task in the decoding process: syndrome 
calculator, error locator, and error corrector. It can be 
observed from the figure that the redundant bits must be 
recomputed from the received information bits D’ and 
compare to the original set of redundant bits in order to obtain 
the syndrome bits AH and S. Then error locator uses AH and S 
to detect and locate which bits some errors occur in. Finally, 
in the error corrector, these errors can be corrected by 
inverting the values of error bits. 
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Fig 5 limits of binary error detection in simple binary 
operations 

In the proposed scheme, the circuit area of DMC is 
minimized with reusing its encoder. This is calling the ERT. 
The ERT can decrease the area overhead of DMC without 
disturbing the entire encoding and decoding processes. From 
Fig, it can be practical that the DMC encoder is also reused 
for obtaining the syndrome bits in DMC decoder. Therefore, 
the entire circuit area of DMC can be minimized as a result of 
using the existent circuits of encoder. Besides, the figure 
shows the proposed decoder with an allow signal En for 
deciding whether the encoder needs to be a part of the 
decoder. In other words, the En signal is used for 
distinguishing the encoder from the decoder, and it is under 
manage of the write and read signals in memory. Therefore, in 
the encoding (write) mode, the DMC encoder is only an 
encoder to execute the encoding operations. However, in the 
decoding (read) mode, this encoder is employed for 
computing the syndrome bits in the decoder. These obviously 
show how the area overhead of extra circuits can be 
substantially decreased. 


III. SIMULATION RESULTS 
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IV. CONCLUSION 

In the proposed method we were implemented the 
64-bit decimal matrix code for detection and correction of 
errors in memories. To avoid MCUs from causing data 
corruption, more complex error correction codes (ECCs) are 
widely used to protect memory, but the main problem is that 
they would require higher delay overhead. Newly, matrix 
codes (MCs) based on hamming codes have been proposed 
for memory protection. In proposed system increased error 
detection and correction rate compared to 3 2 -bit decimal 
matrix code. 
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